Coloring the Voronoi tessellation of lattices
نویسندگان
چکیده
In this paper we define the chromatic number of a lattice: It is least colors one needs to color interiors cells Voronoi tessellation lattice so that no two sharing facet are same color. We compute root lattices, their duals, and Leech lattice, consider lattices Voronoi's first kind, investigate asymptotic behaviour when dimension tends infinity. introduce spectral lower bound for in spirit Hoffman's finite graphs. relate it character theory corresponding Lie groups.
منابع مشابه
Cluster Identification via Voronoi Tessellation
We propose an automated method for detecting galaxy clusters in imaging surveys based on the Voronoi tessellation technique. It appears very promising, expecially for its capability of detecting clusters indipendently from their shape. After a brief explanation of our use of the algorithm, we show here an example of application based on a strip of the Edinburgh/Durham Southern Galaxy Catalogue ...
متن کاملImage representation using Voronoi tessellation
The major approaches to image representation [l] in terms of its constituent regions may be divided into two broad categories: (1) those which specify the borders of the regions and (2) those which describe their interiors. Most of the approaches and the more interesting ones, belong to the latter category. This may be attributed to the increased dimensionality of information (regions, rather t...
متن کاملDistinct element modelling of the mechanical behaviour of intact rocks using voronoi tessellation model
This paper aims to study the mechanical behaviour and failure mechanism of intact rocks under different loading conditions using the grain based model implemented in the universal distinct element code (UDEC). The grain based numerical model is a powerful tool to investigate complicated micro-structural mechanical behaviour of rocks. In the UDEC grain based model, the intact material is simulat...
متن کاملStochastic graph Voronoi tessellation reveals community structure
Given a network, the statistical ensemble of its graph-Voronoi diagrams with randomly chosen cell centers exhibits properties convertible into information on the network's large scale structures. We define a node-pair level measure called Voronoi cohesion which describes the probability for sharing the same Voronoi cell, when randomly choosing g centers in the network. This measure provides inf...
متن کاملVoronoi Fluid Particles & Tessellation Fluid Dynamics
We formalize the concept of fluid particle that it is heuristically introduced in textbooks of fluid mechanics. Fluid particles are regarded as portions of fluid that move along the flow field and they have an extension. A natural way of assigning an extension to a set of points is through a tessellation. With a minimum of physical input information a well-defined discrete fluid particle model ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the London Mathematical Society
سال: 2021
ISSN: ['1469-7750', '0024-6107']
DOI: https://doi.org/10.1112/jlms.12456